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Abstract. This paper contains a complete description of minimal non-gatherable triangle 
triples in the lambda-sequences for the classical root systems, F4 and Eq. Such sequences are 
associated with reduced decompositions (words) in affine and non-affine Weyl groups. The 
existence of the non-gatherable triples is a combinatorial obstacle for using the technique 
of intertwiners for an explicit description of the irreducible representations of the (double) 
affine Hecke algebras, complementary to their algebraic-geometric theory. 
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1 Introduction 

This paper is a continuation of the part of [2] devoted to non-gatherable triangle triples, NGT, 
in A-sequences. The latter are the sequences of positive roots associated with reduced decom- 
positions (words) in affine and non-affine Weyl groups. We demonstrate that minimal NGT 
can be completely described in the non-affine case; the answer appears especially simple for the 
classical root systems and for F4, Eq (there are no NGT for An, B2, C2, G2)- As for F4, -£^6,7,8, 
we reduced the problem to certain verifications performed by computer; it will be discussed in 
further works, as well as affine generalizations. 

The existence of NGT is a combinatorial obstacle for using the technique of intertwiners 
(see, e.g. [2]) for an explicit description of the irreducible representations of the affine (and 
double affine) Hecke algebras, complementary to the geometric theory of [7]. However, NGT 
are interesting in their own right. Gathering together the triangle triples using the Coxeter 
transformations seems an important question in the theory of reduced decompositions of Weyl 
groups, which is far from being simple. More generally, assuming that \{'w) contains all positive 
roots of a root subsystem, can they be gathered using the Coxeter transformations? 

Let R G M" be a reduced irreducible root system or its affine extension, W the corresponding 
Weyl group. Then the \-set is defined as \{w) = R+ fl w~^{—R+) for w G W, where R+ is 
the set of positive roots in R. It is well-known that w is uniquely determined by X{w); many 
properties of w and its reduced decompositions can be interpreted in terms of this set. The A- 
sequence is the A-set with the ordering of roots naturally induced by the corresponding reduced 
decomposition. 

The intrinsic description of such sets and sequences is given in terms of the triangle triples 
{/?,7 = a + /3, a}. For instance, a,/3 G X{w) =^ a -|- /3 G X{w) and the latter root must appear 
between a and (3 if this set is treated as a sequence. This property is necessary but not sufficient; 
here and below see [2] for a comprehensive discussion. 

We need to know when a set of positive roots of a rank two subsystem inside a given se- 
quence \{w) can be gathered (made consecutive) using the Coxeter transformations in \{w). It 
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is natural to allow the transformations only within the minimal segment containing these roots. 
This problem can be readily reduced to considering the triangle triples {/?, 7 = a + /?, a} pro- 
vided some special conditions on the lengths. The answer is always affirmative only for the root 
systems An, B2, C2, G2 (and their affine counterparts) or in the case when |a| 7^ |/?|; otherwise 
NGT always exist. 

For the root system An, gathering the triples is simple. It readily results from the planar 
interpretation of the reduced decompositions and the corresponding A-sequences in terms of 
(n + 1) lines in the two-dimensional plane. This interpretation is essentially equivalent to the 
classical geometric approach to the reduced decompositions of w; G in terms of the lines (or 
pseudo-lines) that go from the main Weyl chamber to the chamber corresponding to w; see [1]. 

The 74„-planar interpretation was extended in p] to other classical root systems and G2 , and 
then to their affine extensions in [^. It is given in terms of n lines in with reflections in 
one or two "mirrors" for Bn, Cn, Dn (two mirrors are needed in the affine case) or in terms 
of (n -|- 1) lines on the two-dimensional cylinder for the affine An- 

We use the planar interpretation for the non-affine systems B, C, D to find all minimal 
non-gatherable triples, minimal NGT, in these three cases. No such interpretation is known 
for F4, Eqj^S: but we managed to calculate all minimal NGT in these cases as well. The affine 
root systems will be considered in the next paper. 

Generally, the admissibility condition from [2] is necessary and sufficient for the triple to 
be gatherable, which is formulated in terms of subsystems of R of types B^, C3 or D^. We 
(re)establish this theorem in the non-affine case in this paper and make the proof very con- 
structive. The proof presented in [2] was entirely algebraic, not quite complete for the system 
-F4 and sketchy in the D, £^-cases. 

It is important to note that the existence of NGT and other facts of similar nature are in 
sharp contrast with the case of A. Generally, the theory of root systems is uniform at level of 
generators and relations of the corresponding Weyl or braid group; however the root systems 
behave differently when the "relations for Coxeter relations" are considered, i.e., at level of the 
second fundamental group. 

Presumably, the phenomenon of NGT is one of the major combinatorial obstacles for creating 
a universal theory of AHA-DAHA "highest vectors" generalizing Zelevinsky's segments in the 
^-case and based on the intertwining operators. This technique was fully developed only for 
affine and double affine Hecke algebras of type An and in some cases of small ranks. 

The classification and explicit description of semisimple representations of AHA and DAHA 
is a natural application of this technique. The fact that all triples are gatherable in the case of An 
was important in [5] and in further papers on the quantum fusion procedure; in type A, AHA 
and DAHA are dual to quantum groups and quantum toroidal algebras, generalizing affine 
Kac-Moody algebras. Extending the technique of intertwiners to other root systems requires 
a thorough analysis of NGT. 

2 Weyl groups 

Let R = {a} C M" be a root system of type A, B, . . . , F,G with respect to a Euclidean form 
{z, z') on M" 9 z, z' , W the Weyl group generated by the reflections s^, R^ the set of positive 
roots corresponding to fixed simple roots ai, . . . , a„, T the Dynkin diagram with {oj, 1 < i < n} 
as the vertices. We will sometimes use the dual roots (coroots) and the dual root system: 

i?^ = {a"^ = 2a/{a,a)}. 

Let 6 G R^ be the maximal positive root, S i?^ the maximal short root. The latter root is 
also the maximal positive coroot under the normalization (a, a) = 2 for short roots. Recall that 
1 > {0, a^) > for 6' / a > 0. Similarly, 1 > (^9, a^) > for / a > 0. 
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Note that the sum of the long roots is always long, the sum of two short roots can be a long 
root only if they are orthogonal to each other. 

The length of the reduced decomposition w £W in terms of the simple reflections Si = 
(1 < I < n) is denoted by l{w). It can be also defined as the cardinality |A('u;)| of the X-set of w: 

X{w) = R+nur^{R^) = {a £ R+, w{a) £ R^}, w e W. (2.1) 
The coincidence with the previous definition is based on the equivalence of the length equality 

(a) l^{wu) = l^{w) + l^{u) for w,ueW (2.2) 
and the cocycle relation 

(b) X^{wu) = K{u)Uu~^{X^{w)), (2.3) 
which, in its turn, is equivalent to the positivity condition 

(c) u~\X,{w)) C R+. (2.4) 
Applying (j2.3|) to the reduced decomposition w = ■ ■ ■ Si^Si^: 

X{w) = {q' = w~^Si^{ai^), ... , = Si^Si^{ai^), o? = Si^{ai^, a" = ai^}. (2.5) 

This relation demonstrates directly that the cardinality / of the set X{yS) equals l{vS). Cf. [SI 
Section 4.5]. We also note that Ajy(tt;~^) = —wiXyiwy). 

It is worth mentioning that a counterpart of the A-set can be introduced for reduced decom- 
position w = ■ ■ ■ Si^Si-^ in arbitrary Coxeter groups. Following [H Ch. IV, 1.4, Lemma 2] one 
can define 

A{w) = {ti = u;"^Si,(siJ, . . . , = Si^Sja (•^is)' *2 = Si-,{si^), ti = SjJ, (2.6) 

where the action is by conjugation; A{w) C W. 

The t-elements are pairwise different if and only if the decomposition is reduced (a simple 
straight calculation; see [1]); then this set does not depend on the choice of the reduced decom- 
position. It readily gives a proof of formula (j2.5p by induction and establishes the equivalence 
of (a), (b) and (c). 

Using the root system dramatically simplifies theoretical and practical (via computers) ana- 
lysis of the reduced decompositions and makes the crystallographical case significantly simpler 
than the case of abstract Coxeter groups. The positivity of roots, the alternative definition 
of the A-sets from (12. ip and, more specifically, property (c) are of obvious importance. These 
features are (generally) missing in the theory of abstract Coxeter groups, though the A-sets 
from (12. 6p can be of course used for various questions. 

The sets X{w) can be treated naturally as a sequence; the roots in (j2.5|) are ordered naturally 
depending on the particular choice of a reduced decomposition. We will mainly treat X{w) as 
sequences in this paper, called X-sequences. 

Note that relation (j2.4p readily gives that an arbitrary simple root G X{w) can be made 
the first in a certain A-sequence. More generally: 

X^{w) = {a > 0, /^(u;s„) < lu{w)}; (2.7) 

see [1] and [6l Section 4.6, Exchange Condition]. This property is closely related to the formula: 

a G X{w) ^ X{sa) = {/?, -sM I s«(/?) € /? G X{w)}. (2.8) 
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3 Coxeter transformations 

We will prepare some tools for studying transformations of the reduced decompositions. The 
elementary ones are the Coxeter transformations that are substitutions (• • • SiSjSi) i— > (• • • SjSiSj) 
in reduced decompositions of the elements w G W; the number of s-factors is 2, 3, 4, 6 as ai 
and aj are connected by rriij = 0,1,2,3 laces in the affine or non-affine Dynkin diagram. 
They induce reversing the order in the corresponding segments (with 2, 3, 4, 6 roots) inside the 
sequence X{w). The corresponding roots form a set identified with the set of positive roots of 
type Ai X Ai, A2, B2, G2 respectively. 

The theorem below is essentially from [2]; it has application to the decomposition of the 
polynomial representation of DAHA, the classification of semisimple representations of AHA, 
DAHA and to similar questions. We think that it clarifies why dealing with the intertwining 
operators for arbitrary root systems is significantly more difficult than in the A^-theory (where 
much is known). 

Given a reduced decomposition of w S W , let us assume that a + /? = 7 for the roots 
. . . , /9, . . . , 7, . . . , a . . . in \{w) {a appears the first), where only the following combinations of 
their lengths are allowed in the B, C, F cases 

lng + lng = lng (5,^4) or sht + sht = sht (C, F4). (3.1) 

Since we will use the Coxeter transformations only inside the segment [(3, a] C X{w) between P 
and a, it suffices to assume that a is a simple root. Also, let us exclude An, B2, C2, G2 from 
the consideration (in these cases all triangle triples, if any, are gatherable). 

Theorem 1. (i) For the root systems of type B^, Cn, F4, the roots (3, 7, a are non- gatherable 
(cannot be made consecutive using the Coxeter transformations) inside the segment [(3, a] C X{w) 
if and only if a root subsystem B? (Z R of type Bj, or Cs (m = 1,2) exists such that 

/3 = ei + es, a = €2 - £3, ei - €2 ^ [/?, a] ^ mes, (3.2) 

where the roots €1,62, £3 G are from the B3, C3 tables of [1]. Equivalently, the sequence 
[13, a] r\ R?^ (with the natural ordering) must be 

{ ei + £3, mei, £2 + £3, 7 = ei + £2, £1 - £3, -^£2, £2 - £3 } (3.3) 

up to Coxeter transformations in R? and changing the order of all roots in (j3.3p to the opposite. 
This sequence is )^{s^) in R^ for the maximal root ^ = 9^ for B3 and for the maximal short 
root 7 = for C3 . 

(a) For the root system R of type Dn>A or for E^j^, {/?, 7,0} is a non- gatherable triple if 
and only if a root subsystem R"^ C R of type D4 can be found such that 

/? = £! + £3, 7 = ei + e2, a = £2 - £3, (3.4) 
{£1 - £2, £3 - £4, £3 + £4} n [(3, a] = 0, 

where £1, £2, £3, £4 are from the D^-table o/[l]. Equivalently, the sequence [P,a] H R'^ must be 

{/? = £! + £3, £1 - £4, £1 + £4, £1 - £3, 7 = ei + £2, 

£2 + £3, £2 + £4, £2 - £4, a = £2 - £3} (3.5) 

up to Coxeter transformations in i?^. Equivalently, [(3, a] Hi?^ is the X-set of Sqa in i?^ for the 
maximal root 0^. 
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We will (re)prove this theorem (later) by listing all minimal non-gatherahle triples. Our 
approach is significantly more explicit than that from [5] , although Theorem [T] does not require 
the minimality condition and therefore is of more general nature. The affine root systems will 
be considered elsewhere. 

To begin with, the following are the lists of the non-affine roots 7 > such that the endpoints 
(3 = ■J — aj, a = aj of X{s-y) are non-movable under the Coxeter transformations within X{sa) 
and 7,a} form an A2-triple in the cases of F4, B, C; j42-triples are those subject to \aj\ = 
I7I = See [2] and also (12. Sh . The maximal long root 6 (for Bn>3, F4 and in the simply-laced 
case) and maximal short root i? (for Cn>3, F4) are examples of such 7 (but there are many 
more) . 

The bar will show the position of the corresponding aj in the Dynkin diagram. We will omit 
the cases of £^7,8; there are 7 such 7 for Ej and 22 for Eg. 

The case of £^6. The roots 7 € R+ such that A(s-y) has non-movable endpoints are: 

01210, 12210, 01221, 12321, 12321. (3.6) 

11112 

The corresponding triple {/3 = 7 — aj,'y,aj} is a minimal non-gatherable triple inside A(s^). 

The case of F4. The roots 7 G i?+ with non-movable endpoints of A(s^) and subject to 
\aj\ = I7I are: 

0121, 1220, 1231, 1232, 1342, 2342. (3.7) 

The case of B, C, Dn- Given aj = ej — ej+i, the corresponding root 7 (it is unique) equals 
€j-i + Cj for j = 2, . . . ,n — 1 provided that n > 3 and j < n — 1 > 3 for Dn- The notation is 
from [1]. 

4 Minimal NGT 

We are now in a position to formulate the main result of the paper, that is a description of 
all minimal non-gatherable triples, NGT, for the non-affine root systems. It provides a direct 
justification of Theorem [1] in the non-affine case. We will omit the lists in the cases Ej^s in this 
paper (there are no NGT for An, B2, C2, 02)- 

We say that w ^ W represents a minimal NGT, if {/3,7 = a + f3,a} C X{w), a, f3 are 
correspondingly the beginning and the end of the sequence X{w) and these roots are non-movable 
inside X{w) using the Coxeter transformations. Recall that the condition from (|3.ip is imposed. 

Theorem 2. The lists of elements w (^W representing minimal NGT are as follows. 

(i) For Bn, Cn, D n an arbitrary 7 — ei-\-ej, i < j , subject to j < n for B, C and j < n—1 for D 
can be taken; the corresponding simple a will be ej-i — ej in the notation from [1]. The element 
w is the product of reflections corresponding to the "telescoping" sequence + ej, e^+i + Cj-i, . . . 
ending with + £k+i unless the last root of this sequence is in the form e^-i + e/c+i- -^^ the 
latter case, the roots et or 2ek must be added to this sequence for Bn or Cn, and the pair of roots 
~^ ^n, ~ must be added for Dn. 

Such w is determined uniquely by {i,j} and is a product of reflections for pairwise orthogonal 
roots; in particular, w"^ = id. One of these roots must be 7 (cf. the description of w = s^ given 
above). 

(a) In the case of F^, such w are products of pairwise commutative reflection as well, but w 
is not uniquely determined by the triple. Omitting two w that come from B3 and C3 naturally 
embedded into F4, the remaining eight are as follows: there are four that are simply reflections 
with respect to the roots 1231, 1342, 1232, and 2342 from (|3.7p ; the remaining four are each the 
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product of reflections of two orthogonal roots, S1342S1110J •5oi22 ■51231, si222'Si23i; CLnd s 1342 siui- 
Note that since F4 is self dual, the dual of every word on this list is also on this list. 

(Hi) In the case of Eq we will omit 5 elements coming from the two natural D^- subsystems 
of Eq. (3 + 3 minus the one for D4 they have in common; see (i)). Of the remaining ten, two 

are reflections of the roots ^'^'^^^ ^fid ^^^21 j^^^ (|3.6|) . 

Two more can he written as the composition of three pairwise orthogonal reflections of roots: 



12321 
1 



01100 

1 



00110 

1 



01221 
1 



12210 
1 



11211 
1 



The final six can not be written as products of orthogonal reflections. Written as products of 
reflections of simple roots they are as follows: 



21324354632143254363243, 
32435463214325436324354, 
2132435463214325436324354, 



32143263214325436321432, 
43215432632143254363243, 
4321543263214325436321432, 



where we abbreviate as i for 1 < i < 6; for instance, the first word is S2S1 ■ ■ ■ S4S3. 

Proof. We will use the planar interpretation of the reduced decompositions from [3j for B, C, D. 
An arbitrary element w can be represented by a configuration of n lines in the plane with 
a possible reflection in the x-axis. The initial numeration of the lines is from the top to the 
bottom (the right column of the line numbers in the figures below). The intersections and 
reflections are supposed to have pairwise different x-projections; simultaneous multiple events 
(like double intersections) are not allowed. 

Given an intersection, we plot the vertical line through it and count the lines (locally) from 
the top; the intersection of the (neighboring) lines k, fc + 1 is interpreted as s^. The angle 
between these lines gives the corresponding root in \{w). Namely, it is it for the initial 
(global) numbers of the lines and their initial angles e^, ej with the x-axis; the sign depends on 
the number of reflections before the intersection. See Fig. [U where we put i instead of in the 
angles/roots and instead of Si in the decomposition. 



Word : 564573645746375465=s(y)s(4) 




p=6-(-3) Y=3-(-5) 0=5-6 
Figure 1. Typical minimal NGT for B-j. 
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Word : 6756845653473565486576=s(y)s(4+5) 



2 
-6 
-5 
-4 
-3 




2 

3 

4 



5 



- 6 



7 



7 



8 



8 



|3=7-(-3) 



Y=3-(-6) 



a=6-7 



Figure 2. Typical minimal NGT for Ds- 



The angle is taken or 2ej for the reflection in the x-axis in the cases of i? or C; the 
corresponding event is interpreted as s„ in the Weyl group. 

Treating the reflections is a bit more involved in the -D-case. The combination of the 
reflection, then the {n—1, n}-intersection (the numbers of lines are local), and then the reflection 
again is interpreted as s„ for Dn- The corresponding root from X{w) is the middle angle in this 
event, which will be called V x V -shape. These events are encircled in Fig. [21 they look like 
Their angles are 5 + 6 (es + eg, to be exact) and 3 + 4 correspondingly (from right to left). 

This construction is sufficient for constructing reduced decompositions for arbitrary configu- 
rations with the even number of reflections in the rr-axis. Indeed, proper moving the lines upward 
makes any given configuration a sequence of the simple crosses of lines and the V x F-shapes. 
However, the geometric interpretation of the Coxeter relation Sn-2SnSn-2 = SnSn-2Sn requires 
an extra V +V -operation, that is breaking a given line twice and adding two reflections, as shown 
in Figs. [3] and HI followed by creating the V x ^/-shapes. Symbolically, it can be represented 
by VV (hne 4 in Fig. [3|). More formally, 

1) given a line, this transformation must not increase the total number of its intersections 
with the other lines; 

2) two reflections must exist in a given configuration neighboring to the (new) reflections 
from y + y; 

3) the pairs of neighboring reflections from (2) have to be arranged into two V x T^-shapes. 

Performing one such V + V ox multiple operations of this type and moving the lines if 
necessary, the final configuration can be represented in terms of (simple) intersections and 
V X y-shapes, provided that the number of initial reflections is even. Fig. [3] gives the simplest 
minimal NGT represented with and without transforming line 4. Here one avoids breaking line 4 
and adding the V + ^-shape to this line by moving it up (the second picture). Disregarding 
line 3, the figure represents the Coxeter relation s„s„_2S„ = Sn-2SnSn-2- 

The claim is that the resulting products of simple reflections (the words in the figures) are 
always reduced; the angles give the corresponding X-sequence. Recall, that the ordering of the 
x-projections is from right to left as well as that of the simple reflections and angles. 
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-1 



-2 



4; 



3 




- 2 



4 



3 



2 3 4 121 



4 3 2 



2 3 1 2 4 2 1 3 2 



Figure 3. Transforming the line for D4. 



It is natural to change the global numbers of the lines from i to —i upon the reflections. 
Then the resulting column of global line numbers (on the left) gives the standard one-line 
presentation of the corresponding w. For the D-system, the V + V operation does not change 
the global numbers at the ends, since we changes the sign two times at the additional reflection 
points. Note that, technically, we do not change the line number (the "global angle" assigned to 
this line) at the beginning and at the end of the additional V + V-shape; these are "no-events" , 
though, geometrically, the angle of this line is changed at these points. 

It is worth mentioning that not all reduced decompositions oi w gW can be obtained using 
the lines only; generally, one should consider "pseudo-lines" , where the assignment of the "global 
angle" to the line is combinatorial rather than geometric. Fig. [3] is a good demonstration of this 
phenomenon (the counterexamples exist even for An with sufficiently big n). 

Using the planar interpretation, the proof of (i) goes as follows. 

First of all, any (triangle) triple for An can be readily made consecutive, corresponding to 
a "minimal" triangle, using proper parallel translations of the lines. The same argument shows 
that the root 7 cannot be €i — ej for B, C, D in the notation from [T]. Otherwise, we can make 
the corresponding triangle "minimal" as for An- 

We will consider the B,C-case only; the root system D is completely analogous. Given 
7 = -|- ej, there are three groups of the (initial) lines: 

(a) beyond i (lines 1, 2 in Fig. [1]), 

(b) between i and j (lines 3, 4, 5 there) and 

(c) the lines strictly below j (namely, lines 6, 7). 

The lines from group (a) do not intersect each other. Otherwise, we can move the intersection 
point to the right using the parallel translations (as in the A-case) and make the corresponding 
root the first in \{w), which is impossible since a is the only such root. Also the lines from (a) 
cannot intersect the lines from group (b). If such an intersection occurs then we can move it to 
the right or to the left till the very first or very last position in a reduced decomposition of w, 
which contradicts to the minimality of the NGT under consideration. 

Similarly, the lines from group (c) cannot intersect each other. They also do not intersect 
the lines from group (a). Moreover, the intersections inside the group (b) can occur only due to 
the reflections (i.e., all pairs of lines in this group must intersect exactly once). If, say, lines 4 
and 5 intersect before the reflection point of line 5 or after the reflection point of line 4 (see 
the i?-figure), then we can move this intersection to the right or to the left all the way. Finally, 
the group (c) is always nonempty (i.e., j < n); otherwise s„ can be made the first in a certain 
reduced decomposition of w. 
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It implies that the simple root a (from the triple under consideration) can be only — ej+i, i.e., 
the one corresponding to the intersection of lines j and j + 1. Indeed, the other possibility for a, 
the simple root e.j — ej+i, would contradict the minimality of NGT. Respectively, /3 = + Cj+i- 

Summarizing, w can be only of the type shown in Fig. [TJ Geometrically, it is obvious that 
{/?, 7, a} there (and in general) is a minimal non-gatherable triple. Indeed, the endpoints are non- 
movable using the Coxeter transformations, which correspond to moving (maybe with changing 
the angles) the lines without altering their initial and final orderings, i.e., the right and left 
columns of numbers. 

The same reasoning gives that j < n — 1 and that minimal NGT can be only as shown in 
Fig. [2] in the D-case. This concludes (i). 

The lists (ii), (iii) are reduced to certain direct computer calculations to be discussed elsewhere 
(including the complete lists for S73). We note that finding all w representing minimal NGT 
for i^4, is a relatively simple problem for products of pairwise commutative reflections (it is 
not always true for -Ee.T.s)- It is a straightforward generalizations of the description of the pure 
w = representing minimal NGT we gave above. One of these reflections must be for 7 
from the triple; it simplifies the consideration. ■ 

5 The existence of i?^'^ 

The Theorem [1] guarantees the existence of the subsystems B3 or C3 and D4, ensuring that the 
corresponding (admissible) triple is non-gatherable. Recall that the intersection of the (positive 
roots of) these subsystems with X{w) containing such triple, must contain 7 but not 9 (the total) 
roots for B^, C3 and 9 but not 12 (the total) roots in the case of D4. We will call such 7-subsets 
or 9-subsets in X{w) blocks for NGT, respectively, i?3-blocks, Ca-blocks, L'4-blocks. 

The blocks can be naturally seen geometrically in the cases Bn, Cn and Dn- Indeed, if one 
considers only bold lines in Fig. [H then it readily leads to the desired in the cases Bn, Cn- 
The intersection of the A-sequence with this i?^ will contain exactly 7 roots (from possible 9), 
i.e., form a block, an obstacle for gathering the corresponding triple. 

For finding a root subsystem R'^ of type D4 in Fig. [21 lines 3, 6, 7, 8 must be taken. Line 8 
must be moved up to make it beyond 7 (but below line 7) or transformed by adding the V + V- 
shape. It is shown in Fig. 21 If there are several lines like 8 "almost parallel" to each other, then 
either one can be taken to construct a D^-hlodi. 

The number of the roots (only positive ones matter) in the intersection of such D4-subsystem 
with the A-sequence is always exactly 9 (from possible 12), i.e., this intersection is a D^-block. 

We conclude that the R"^ -subsystem and the corresponding block is unique for a given non- 
gatherable triple in types Bn, Cn- In the case of D„, a D^-block always exists for NGT, but the 
i2^-subsystem is generally not unique. It proves Theorem [H for the classical roots systems and 
makes explicit the constructions of blocks- 

The case of F4. Given a word w containing a minimal NGT where all three roots are long. 
Theorem [H states that there exist three roots, ai, Q2, 0:3, with the following properties: 

1. The roots ai, 02, 03 satisfy the properties of the set of simple roots of a B3 root system 
using notation from [1]. 

2. The NGT in X{w) can be written P = ai + 02 + 2a3, 7 = ai -|- 2a2 + 203, a = a^- 

3. The seven roots 0:2, a\^a.2, 02+03; 01+02+03; 02+203, 01+02+203, and 01 + 202+203 
form the intersection of \(vj) and the subsystem R^ <Z R generated by oi, 02, 03. 

Note that 02 is always a simple root of F4 but oi and 03 need not be. The two roots oi 
and 03 will not be elements of \{w)- Together with the seven roots above these are all nine 
positive roots in the R? , i.e., we come to the condition seven but not nine given in (|3.3p . 
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Word: 6 7 8 565 



8 7 6 



7+6 



3-7 







/ 8+3 V 3-8 / \ 8+6 ' 


/ 6-81 






III «kJ^/ 




p=7-(-3) Y=3-(-6) 


a=6-7 



Figure 4. Finding D4 in NGT for Dg. 
Table 1. F4 Min-NGT's: Ba-blocks. 



w 


NGT 


ai, a2, as 


S1220 


1120,1220,0100 


1000,0160,0010 


S1342 


1242,1342,0100 


1120,0100,0011 


S2342 


1342,2342,1000 


0100,1000,0121 


S1342SIIIO 


1242,1342,0100 


1122,0100,0010 


S1222S123I 


1122,1222,0100 


1000,0100,0011 



Following Theorem [2]^ii) , we will explicitly demonstrate that Theorem [J holds for minimal 
NGT and give an appropriate choice of ai , Q2 , as (there is often more than one block) . Consi- 
dering only minimal NGT is obviously sufficient to check Theorem [TJ 

We begin with the following explicit example. Let w = S1342S1110; the shortlex form of w is 
2132132432132432 = 52-51 • • • 848332- Here the ordering is lexicographical from left to right (but 
we apply the corresponding reflections from right to left). 

This yields: 

X{w) = {1242, 1120, 1232, 2342, 1222, 1110, 1100, 1231, 
1221, 1342, 1220, 0121, 0120, 0111, 0110, 0100}. 

The NGT is {1242, 1342,0100}. If we choose qi = 1122, 02 = 0100, as = 0010, then {ai + 
a2 + 2q3, ai + 2a2 + 203, 02} = {1242, 1342, 0100} (the NGT), and X{w) contains the Bs-block: 

{a2 = 0100, ai + Q2 = 1222, 02 + as = 0110, ai + a2 + 03 = 1232, 
02 + 203 = 0120, ai + a2 + 2a3 = 1242, ai + 2a2 + 2a3 = 1342}. 

Finally, X{w) does not contain either ai = 1122 or as = 0010. So the seven but not nine 
condition is satisfied. 

Table [1] shows each of the Min-NGT words in F4 where the NGT is made up of long roots 
and, correspondingly, the block must be of type B^. Also included are the NGT and a choice 
of Qi, Q2, as that determine an appropriate i?s-block. The word used in the example above is 
also included. 

Short NGT for F4. Similarly, if the roots from Min-NGT are all short, then Theorem [T] in 
the case of F4 tells us that there exist three roots, ai, 02, as, with the following properties: 
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Table 2. F4 Min-NGT: Cs-blocks. 



w 


NGT 


ai, a2, Q!3 


S0121 


0111,0121,0010 


0001,0610,0100 


S1231 


1221,1231,0010 


0111,0010,1100 


S1232 


1231,1232,0001 


0010,0001,1220 


•S1231S0122 


1221,1231,0010 


1111,0010,0100 


S1121S1342 


1111,1121,0010 


0001,0010,1100 



Table 3. Min-NGT: i:)4-blocks. 



w 


NGT 


ai, 012, C13, 04 


324363243 


011101,012101,001000 


010000, 001000, 000100, 000001 


2132436321432 


112101,122101,010000 


100000, 010000, 001000, 001101 


4325436324354 


012111,012211,000100 


001000, 000100, 000010, 011001 


321432632143263 


111101,112101,001000 


000100, 001000, 000001, 110000 


324354632435463 


011111,012111,001000 


010000, 001000, 000001, 000110 


3214325436321432543 


122211,123211,001000 


010000, 001000, 000100, mill 


632143254363214325436 


123211,123212,000001 


001000, 000001, 011100, 111110 


21324354632143254363243 


122211,123211,001000 


010000, 001000, 000100, mm 


32143254632143254363243 


122211,123211,001000 


010000, 001000, 000100, mm 


32143263214325436321432 


112111,122111,010000 


100000, 010000, 001000, 001111 


32435463214325436324354 


112111,112211,000100 


001000, 000100, 000010, 111001 


43215432632143254363243 


122211,123211,001000 


010000, 001000, 000100, mm 


2132435463214325436324354 


122111,122211,000100 


000010, 000100, 011000, 111001 


4321543263214325436321432 


112211,122211,010000 


100000, 010000, 001100, 001111 


32143254363214325436321432543 


mill, 112111,001000 


000001, 001000, 110000, 000110 



1. The roots ai, a2, cts satisfy the properties of the set of simple roots of a C3 root system 
using notation from [1]. 

2. The NGT in X{w) is written ai + 02 + 03, ai + 2a2 + 03, 02- 

3. The intersection A(w) n is formed by 02, + 0(2, ck2 + 0(3, ai + 02 + 0(3, 2q2 + 03, 
ai + 2q2 + 03, and 2qi + 2a2 + 03 for C R generated by ai, 02, 03- 

Here 02 is always a simple root of F4 but ai and 03 need not be. The two roots ai and 03 
will not be elements of X{w). Together with the seven roots above these are all nine positive 
roots of i?^. This condition seven but not nine from (j3.3p is satisfied. 

Table [2] shows each of the Min-NGT words in i<4 where the NGT is made up of short roots. 
Also included are the roots that make up the NGT and a choice of ai, a2, as that determines 
an appropriate C3 subsystem. 

The case of £^6. Due to Theorem [H given a word w containing a Min-NGT, there exist 
three roots, ai, a2, ct^, a4,, with the following properties: 

1. The roots ai, 02, 03, 04 satisfy the properties of the set of simple roots of a D4 root 
system using notation from [T]. 

2. The NGT in X{w) can be written /? = ai + 02 + as + ct^, 7 = ai + 2a2 + 03 + a^, a = 02- 

3. The nine roots 02, ai + 012, 012 + c^S) ct2 + Ck4) ai + 02 + 03, 01 + 02 + 04, 02 + 03 + 04, 
oi + 02 + "3 + 04, oi + 2q2 + 03 + 04 form the intersection X{w) fl i?^ for R'^ C R generated 
by {ai}. 

The root 02 is always a simple root of Eq but oi, 03 and 04 need not be. The three 
roots oi, 03 and 04 will not be elements of A(w). Together with the nine roots above these are 
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all twelve positive roots in the -D4 subsystem i?^ determined by ai, 02, as, a^, i.e., the condition 
nine but not twelve from (|3.5|) is satisfied. 

Table [3] shows each of the Min-NGT words in Eq. Also included are the roots that make up 
the NGT and a choice of ai, 02, 03, 04 defining an appropriate D4 subsystem. Since all of 
the words can not be written as compositions of pairwise orthogonal reflections, we uniformly 
put them in the shortlex form: the lexicographical ordering from left to right, but with the 
composition from right to left. We use a one- line representation of the roots from where the 

coefficient of the exceptional simple root is placed the last, i.e., '^^^^^ written abcdef. 
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